Self-Collision Detection in Tubular Objects Approximated by Spheres
نویسندگان
چکیده
We investigate the performance of an algorithm to detect selfcollisions in a tubular object approximated by spheres. The approach utilizes the Bounding Volume Hierarchy (BVH) to arrange the spheres and it was implemented using sequential and parallel algorithms. The tubular object has a snake-like motion, and the algorithm calculates the closer pairs of spheres considering the hierarchy and the parallelism. Experiments were carried out to analyze the performance of the implementations with different object’s motions.
منابع مشابه
Expanding Spheres: A Collision Detection Algorithm for Interest Management in Networked Games
We present a collision detection algorithm (Expanding Spheres) for interest management in networked games. The aim of all interest management schemes is to identify when objects that inhabit a virtual world should be interacting and to enable such interaction via message passing while preventing objects that should not be interacting from exchanging messages. Preventing unnecessary message exch...
متن کاملEfficient Collision Detection Using a Dual Bounding Volume Hierarchy
We perform collision detection between static rigid objects using a bounding volume hierarchy which consists of an oriented bounding box (OBB) tree enhanced with bounding spheres. This approach combines the compactness of OBBs and the simplicity of spheres. The majority of distant objects are separated using the simpler sphere tests. The remaining objects are in close proximity, where some sepa...
متن کاملA Fast and Robust GJK Implementation for Collision Detection of Convex Objects
This paper presents an implementation of the Gilbert-Johnson-Keerthi algorithm for computing the distance between convex objects, that has improved performance, robustness, and versatility over earlier implementations. The algorithm presented here is especially fit for use in collision detection of objects modeled using various types of geometric primitives, such as boxes, cones, and spheres, a...
متن کاملA Navigation System for Autonomous Robot Operating in Unknown and Dynamic Environment: Escaping Algorithm
In this study, the problem of navigation in dynamic and unknown environment is investigated and a navigation method based on force field approach is suggested. It is assumed that the robot performs navigation in...
متن کاملSubquadratic algorithms for the general collision detection problem
We present the first subquadratic collision detection algorithm for simultaneously moving geometric objects which works in a fairly general setting. Geometric objects are regarded as rigid bodies in 3-space and are represented by unions of triangles (polyhedra) or unions of spheres (molecules). The motions of all objects are specified by polynomial functions which describe their position and or...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014